Indecomposable optimal entanglement witnesses in ® 
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We provide two 1-parameter families of indecomposable entanglement witnesses in C'' ® C. Fol- 
lowing recent paper by Ha and Kye [Phys. Rev. A 84, 024302 (2011)] we show that these EWs are 
optimal and hence provide the strongest tool in entanglement theory to discriminate between sepa- 
rable and entangled states. As a byproduct we show that these EWs detect quantum entanglement 
within a family of generalized Horodecki states. 
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The most general approach to discriminate be- 
tween separable and entangled states of a quantum 
composite system living in Ha €5 is based on the 
notion of positive maps or equivalently entanglement 
witnesses (EWs) A state p in Ua ® Tis is 

separable iff (11^ <8) > for all linear positive 
maps $ : B{'Hb) B{Ha)- A hermitian operator 
W € B{Ha "Hb) is an entanglement witness iff: 
i) it is not positively defined, i.e. W ^ 0, and ii) 
Tr{Wa) > for all separable states a. Furthermore, 
a bipartite state p living in Ha €5 Hb is entangled iff 
there exists an EW W detecting this state, i.e. such 
that Ti{Wp) < 0. Due to the well known duality be- 
tween linear maps and operators in B{H,a®'Hb) these 
two approaches are fully equivalent. A positive map 
$ is optimal if <J> — A^^ is not a positive map for an 
arbitrary completely positive map A^^. In terms of 
EWs optimality has more operational meaning: given 
an EW W let Dy/ denote a subset of states detected 
by W . Following Q an entanglement witness W is 
optimal if there is no EW W such that Dw C Dw' ■ 
It is, therefore, clear that the knowledge of optimal 
EWs is sufficient for the full characterization of sep- 
arable/entangled states. 

Recall, that an EW W is decomposable if W = 
P -\- , where P,Q>0 and denotes the partial 
transposition. It is clear from the definition that a 
decomposable EW cannot detect an entangled PPT 
state {p is PPT if its partial transposition p^ > 0). 
Equivalently, a linear positive map $ is decomposable 
if $ = Ai -I- At o T, where Ai, A2 are completely posi- 
tive and T denotes transposition. An indecomposable 
positive map $ is called nd-optimal if $ — Ad is not a 
positive map for an arbitrary decomposable positive 
map Ad- Similarly, given an indecomposable EW W 
let Dw denote a subset of PPT states detected by 
W. W is nd-optimal if there is no indecomposable 
EW W such that Dw C Dw'- It shows that nd- 



optimal EWs optimally detect PPT entangled states. 
One has [1| the following 

Theorem 1. An entanglement witness W in nd- 
optimal if and only if both W and are optimal. 

Unfortunat ely, in spite of the considerable effort 
(see e.g. [E|-[2J]), the structure of indecomposable 
positive maps (equivalently, indecomposable entan- 
glement witnesses) is rather poorly understood. 

In a recent paper [22;] Ha and Kye proved the nd- 
optimality of 1-parameter family of maps defined as 
follows: for a, 6, c > we define a map $[a, &, c] : 
A/3 — >■ M3 by the following formula 



$[a,6,c](A) 



yi -X12 -~xi3 

~X21 y2 -X23 

-X31 -X32 2/3 



where Xij are matrix elements of A G M3, and 
3 

2/i = ^ A,j [a, b, c] Xjj , 

with Aij being the matrix elements of the following 
circulant doubly stochastic matrix 



A[a, 6, c] = 



It is well known that $[a, b, c] is a positive map in M3 
if and only if 




a + b + c>2, a<l^bc>{l-af 



(1) 



Moreover, $[a, 6, c] is positive but not completely pos- 
itive if in addition to ([T]) one has a < 2. In this case 



the corresponding entanglement witness reads as fol- 
lows 



a + c = 2, b + d=l, bd={l-af 



(5) 



W[a,b,c\ = ^ |^a|M)(M| + 6|z,i + + 1| 

+ c\i,i + 2){i,i + 2\\-Y,\ii){j3\ . (2) 



Class II 



In a recent paper [23| we analyzed a subclass defined 

by 



a<l, a + 6 + c=2, be = {1 - a)^ 



(3) 



Note, that the corresponding W^[a, 6,cl is decompos- 
able if and only if 6 = c. Ha and Kye ,22] proved the 
following 

Theorem 2. If a,b,c satisfy (0); then W[a,b,c] de- 
fine an nd-optimal EW. 

The aim of the present paper is to generalize this 
result for maps in M4. Therefore, for a,b,c,d > 
satisfying 



a + b + c + d~3 , 



(4) 



let us define a map $[a, 6, c, d] : M4 — > M4 by the 
following formula 



<^[a,b,c,d]{X) 



where 



yi -X12 -xi3 -xii 

1 I ~'X21 y2 -X23 -X24 

3 I -2^31 ~X32 y3 -X34 

~X4i ~X42 -X4:3 2/4 



Aij [a, b, c, d] : 



with Aij [a, b, c, d] being the matrix elements of the 
following doubly stochastic circulant matrix 



A[a,b,c,d] = - 



/abed' 
d a b c 
c d a b 

\ b c d a , 



It turns out [23] that there are two classes of posi- 
tive maps $Ja, 6, c, d] characterized by the following 
conditions: 



a + c=l, b + d = 2, ae=il-bY 



(6) 



Note, that maps $[1,1,1,0] and $[0,1,1,1] are al- 
ready known in the literature. The former belonging 
to Class I is a generalized Choi map whereas the lat- 
ter belonging to Class II is the standard reduction 
map $[0, 1, 1, 1]{X) = i(l4TrX - X). 

The entanglement witness W[a,b,c,d] correspond- 
ing to <i>[a, b, c, d] reads as follows 



W[a,b,c,d] = ^ ]m)(m] + b\i,i + + l\ + 

c\i,i + 2){i,i + 2\ + d\i,i + 3){i,t + 3\^ , 



where we add modulo 4. It turns out [2J] that 
W[a, b, c, d] is indecomposable iS b ^ d. 

Theorem 3. If a,b,c,d > satisfy ^ or and 
a < 1, then W[a,b,c,d] defines an optimal entangle- 
ment witness. 

Proof: let us recall (3) that to prove optimality of 
W living in T-La ®'Hb it is sufficient to construct a 
family of product vectors ip(^(j) G Ha ^'Hb satisfying 

® (t>\W\il) ® (p) = such that vectors ip ^ cj) span 
Ha <E)'Hb- We consider separately both classes. 
1) Class I together with a < 1: let 



t = 



1 -a 



t, = 



2- a 



1 



(7) 



Note that for a < 1 one has 6 > and hence the for- 
mula for t is well defined. Let us define the following 
16 vectors ipk fk- for fc = 1, . . . , 4 



Class I 



1=1 



2 



with random phases A^; . Moreover 



together with the remaining 3 vectors 



|V>5> - Vi|l) + |2) , 
iVe) = Vi|l>+*|2> , 
IV7) = Vt\2) + |3) , 
\i^s)=^t\2)+i\i) , 
IV9) = Vm + |4) , 
|V>io) = Vt|3)+i|4) 
|V>u) = Vt|4) + |1) , 
IV'12) = Vt|4)+i|l) 



1^5) = Vt|l)+t|2) , 
W^)^^t\l)-it\2) , 
|(P7) = Vt|2)+t|3) , 
|</78> ^Vt\2) -it\?>) , 
|(^9) = \/i|3)+t|4) , 
|<^io) = VI|3) - zt|4) , 
l^ii) =\/i|4)+i|l) , 
|<Pi2> -\/i|4)-it|l) , 



Finally, the remaining 4 vectors reads as follows 



IV'13) 




1) 


+ VtT|2> 


+ |3> + |4) , 






1) 


+ Vt'i\2) 


+ ii|3) +ti|4) , 


IV'14) 




1) 


+ i\2)^i 


|3) + , 


Wii) 




1) 


-ih\2) - 


iti|3) + ViT|4) , 


IV'15) 


= V^T 


1) 


+ Vh\2) 


+ z|3)+i|4) , 


Iv'is) 




1) 


+ Vh\2) 


-iti|3) -iii|4) , 


iV'ie) 


= *|1> 


+ ^ 


AT|2)+^ 


/ri\i)+i\A) , 


Iv'ie) 


= —it\ 


|1> 


+ V<T|2) 


+ Vt'i\i) - iti\A) 



Assuming ([5]) one easily proves that for fc = 1, 



16 



and that both sets of vectors {ipk^^k} and {^k®'-P*k} 
span ^^(^C^ 

2) Class II together with a > 0: let us define the 
following 16 vectors Xk® (f^k'- for fc = 1, . . . , 5 



Xk) 



1=1 



with random phases Vki ■ Moreover 



Ixe) =\/i|l) + |3) , 
|X7> - Vt|l)+«|3) , 
Ixs) = \/i|2) + |4) , 
1X9) - Vt|2)+z|4) , 
Ixio) - Vt\i) + |1) , 
Ixii) = Vt^|3)+i|l) , 
|X12> = Vt|4) + |2) , 
1X13) = Vt^|4)+i|2) , 



09} = 



Vt\i) + t\i) , 
Vt\i)-it\?,) , 

V<|2)+<|4) , 
\/<|2) -ii|4) , 

M^Vt\i) + t\i) , 

(/-ii) = -«Vt^|3) +t2|l) 
</'i2) = Vt|4)+i|2) , 
(/-la) = -«Vt^|4) +t2|2) 



1X14; 

Ixis) 
I'/'is) 
Ixie) 
I'/'ie) 



where 



- V^sll) 

= Villi) 

= Villi) 

= Villi) 

= *|1) + 

= -ih\i 



to = 



z|2)+z|3) + ViI|4) , 
it3\2) - ihlS) + Vh\A) , 
t^|2)+i|3)+i|4) , 
t^|2)-it3|3)-zt3|4) , 
t;|2^f Vil|3)+i|4) , 

t^|2) + Vt^|3) -ii3|4) , 



<3 = 



2a 



l + 2c 



(8) 



and t is defined in (I?]). Note that for a,b,c,d satis- 
fying © one has & > and hence both t and ^2 are 
well defined. Assuming ([6]) one easily proves that for 
= 1,...,16 

{Xk(g)(j)k\W[a,b,c,d]\xk(i)(l)k) =0 , 

and that both sets of vectors {x/fXi^fc} and {xk'S^4>k} 
span C'^(g)C^. □ 
Let us observe that the above constructions of 
product vectors break up if a = 1. Indeed, if a = 1 
then t — and the corresponding vectors are no 
longer linearly independent. Therefore, both Choi 
maps $[1,1,1,0] and $[1, 0, 1, 1] (Class I) and decom- 
posable map $[1,1,0,1] are excluded. Note, that if 
IV')=ELie^^Hfc),then 

{^(g)'ip*\W[a,b,c,d]\^(g)ip*) =0 , 

for arbitrary phases A^. Vectors ip (E) ip* span 13- 
dimensional subspace in C**. Interestingly, vec- 
tors ijj span only 10-dimensional subspace. It 
turns out that for EWs arising form generalized Choi 
maps, i.e. VF[1, 1,1,0] and P^[l, 0,1,1], there are 
only 13 linearly independent product vectors satis- 
fying {ip (g) (/)|VF|V' ^ <p) — 0. The same situation we 
already met for the original Choi maps in A/3. In 
this case we have only 7 vectors (9 is sufficient for 
optimality). However, Choi maps in M3 are known 
to be extremal and hence they are optimal as well. 
We conjecture that the same applies here, that is, 
both W[l, 1, 1, 0] and W[l, 0, 1, 1] are extremal EWs 
without the spanning property. 

Note, that optimal entanglement witnesses 
VF[a, 6, c] detect entanglement within well known 
Horodecki states 



^(3) _ 



2P3+ 



alli + (5 - a)Il2 



(9) 



3 



where Pj^ denotes the maximally entangled state in 
(g) C3 and Hfc = | ELi I^' + + k\. It 

is well known that pa defines a legitimate state 
iff a e [0,5]. Moreover, it is PPT entangled iff 
a E [1, 2) U (3, 4]. One may easily check that for any 
such a one can always find a, 6, c satisfying ([3]) such 

that TT{pa^W[a,b,c]) < 0. Interestingly, the above 
family of states may be easily generalized for n > 3 
(cf. [265). If n = 4 one finds 

pi^^ = ^ (3P4+ + aUi + 3II2 + (10 - 0)03) , (10) 

where now Ilfc — | X]f=i \l,l+k){l,l+k\. It was shown 



[11] that p'-a^ is PPT entangled iff a e [1,3) U (7,9]. 
Again, simple calculation shows that for any such a 
one can always find a, 6, c, d satisfying or ([S]) such 

that Tr(pi^V[a,6,c,d]) < 0. 

In conclusion, we proved that two classes of EWs 
described by ([5]) and ([6|) provide nd-optimal EWs. It 
would be interesting to know if the map ^[a,b,c,d] 
generates an extremal ray of the cone of all posi- 
tive linear maps whenever the conditions ([5]) or ([6]) 
hold. As a byproduct we show that these EWs detect 
quantum entanglement within a family of generalized 
Horodecki states. 



[1] R. Horodecki, P. Horodecki, M. Horodecki and K. 

Horodecki, Rev. Mod. Phys. 81, 865 (2009). 
[2] B.M. Terhal, Phys. Lett. A 271, 319 (2000). 
[3] O. Giihne and G. Toth, Phys. Rep. 474, 1 (2009). 
[4] M. Lewenstein, B. Kraus, J. I. Cirac, and P. 

Horodecki, Phys. Rev. A 62, 052310 (2000). 
[5] M.-D. Choi, Lin. Alg. Appl. 10, 285 (1975); tbtd 12, 

95 (1975). 

[6] S.L. Woronowicz, Rep. Math. Phys. 10, 165 (1976). 
[7] E. St0rmer, Acta Math. 110, 233 (1963); Trans. Am. 

Math. Soc. 120, 438 (1965). 
[8] K.-C. Ha and S.-H. Kye, Phys. Lett. A 325, 315 

(2004). 

[9] W. Hall, J. Phys. A: Math. Gen. 39, (2006) 14119. 
[10] H.-P. Breuer, Phys. Rev. Lett. 97, 0805001 (2006). 
[11] R. A. Bertlmann and Ph. Krammer, Phys. Rev. A 

77, 024303 (2008). 
[12] J. Sperling, W. Vogel, Phys. Rev. A 79, 022318 

(2009). 

[13] D. Chruscihski and A. Kossakowski, J. Phys. A: 

Math. Theor. 41, 215201 (2008); J. Phys. A: Math. 

Theor. 41 (2008) 145301. 
[14] D. Chruscihski and A. Kossakowski, Comm. Math. 

Phys. 290, 1051 (2009). 
[15] D. Chruscihski, A. Kossakowski and G. Sarbicki, 

Phys. Rev. A 80 (2009) 042314. 



[16] L. Skowronek and K. Zyczkowski, J. Phys. A: Math. 
Theor. 42, 325302 (2009); L. Skowronek, E. St0rmer, 
and K. Zyczkowski, J. Math. Phys. 50, 062106 

(2009) . 

[17] D. Chruscinski and J. Pytel, J. Phys. A: Math. 

Theor. 44, 165304 (2011). 
[18] S. J. Cho, S.-H. Kye, and S. G. Lee, Linear Algebr. 

Appl. 171, 213 (1992). 
[19] D. Chruscihski and A. Kossakowski, Phys. Lett. A 

373 (2009) 2301-2305. 
[20] D. Chruscihski, J. Pytel and G. Sarbicki, Phys. Rev. 

A 80 (2009) 062314. 
[21] D. Chruscihski and J. Pytel, Phys. Rev. A 82 052310 

(2010) . 

[22] K-C. Ha and S-H. Kye, Phys. Rev. A 84, 024302 

(2011) . 

[23] D. Chruscihski and F. A. Wudarski, Open Syst. Inf. 
Dyn. 18, 387 (2011). 

[24] D. Chruscihski and F. A. Wudarski, Geometry of en- 
tanglement witnesses parameterized by 5*0(3) group, 
arXiv: 1204.4830 

[25] P. Horodecki, M. Horodecki, and R. Horodecki, Phys. 
Rev. Lett. 82, 1056 (1999). 

[26] D. Chruscihski and A. Kossakowski, Phys. Rev. A 
82, 064301 (2010). 



4 



